Space-filling curves and Kolmogorov superposition-based neural networks

نویسندگان

  • David A. Sprecher
  • Sorin Draghici
چکیده

Kolmogorov superpositions and Hecht-Nielsen's neural network based on them are dimension reducing. This dimension reduction can be understood in terms of space-filling curves that characterize Kolmogorov's functions, and the subject of this paper is the construction of such a curve. We construct a space-filling curve with Lebesgue measure 1 in the unit square, [0,1]2, with approximating curves lambda(k), k = 1,2,3,..., each with 10(2k) rational nodal-points whose order is determined for each k by the linear order of their image-points under a nomographic function y = alpha1psi(x1) + alpha2psi(x2) that is the basis of a computable version of the Kolmogorov superpositions in two dimensions. The function psi:[0,1] --> [0,1] is continuous and monotonic increasing, and alpha1, alpha2 are suitable constants. The curves lambda(k) are composed of families of disjoint closed squares of diminishing diameters and connecting joins of diminishing lengths as k --> infinity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Kolmogorov Superposition Theorem and its application to wavelet image decompositions

This paper deals with the decomposition of multivariate functions into sums and compositions of monovariate functions. The global purpose of this work is to find a suitable strategy to express complex multivariate functions using simpler functions that can be analyzed using well know techniques, instead of developing complex Ndimensional tools. More precisely, most of signal processing techniqu...

متن کامل

Data-partitioning using the Hilbert space filling curves: Effect on the speed of convergence of Fuzzy ARTMAP for large database problems

The Fuzzy ARTMAP algorithm has been proven to be one of the premier neural network architectures for classification problems. One of the properties of Fuzzy ARTMAP, which can be both an asset and a liability, is its capacity to produce new nodes (templates) on demand to represent classification categories. This property allows Fuzzy ARTMAP to automatically adapt to the database without having t...

متن کامل

Kolmogorov's spline network

In this paper, an innovative neural-network architecture is proposed and elucidated. This architecture, based on the Kolmogorov's superposition theorem (1957) and called the Kolmogorov's spline network (KSN), utilizes more degrees of adaptation to data than currently used neural-network architectures (NNAs). By using cubic spline technique of approximation, both for activation and internal func...

متن کامل

Optimizing image steganography by combining the GA and ICA

In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...

متن کامل

Space Filling Curves for 3D Sensor Networks with Complex Topology

Several aspects of managing a sensor network (e.g., motion planning for data mules, serial data fusion and inference) benefit once the network is linearized to a path. The linearization is often achieved by constructing a space filling curve inside the domain. But existing methods cannot handle networks distributed on surfaces of complex topology. This paper presents a novel method for generati...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Neural networks : the official journal of the International Neural Network Society

دوره 15 1  شماره 

صفحات  -

تاریخ انتشار 2002